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Abstract 

An ultrafilter U on a countable base has continuous Tukey reductions if when- 
ever an ultrafiher V is Tukey reducible to U, then every monotone cofinal 
map / : W — 7- V is continuous when restricted to some cofinal subset of U. 

In the first part of the paper, we give mild conditions under which the 
property of having continuous Tukey reductions is inherited under Tukey 
reducibility. In particular, if U is Tukey reducible to a p-point then U has 
continuous Tukey reductions. In the second part, we show that any count- 
able iteration of Fubini products of p-points has Tukey reductions which are 
continuous with respect to its topological Ramsey space of W-trees. 
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1. Introduction 

Let D and E be partial orderings. We say that a function f : E D 
is cofinal if the image of each cofinal subset of E is cofinal in D. We say 
that D is Tukey reducible to E, and write D <t E, if there is a cofinal map 
from E to D. An equivalent formulation of Tukey reducibility was noticed 
by Schmidt in Given partial orderings D and E, a map g : D ^ E such 
that the image of each unbounded subset of D is an unbounded subset of E 
is called a Tukey map or an unbounded map. D <t E iff there is a Tukey 
map from D into E. If both D <t E and E <t D, then we write D =t E 
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and say that D and E are Tukey equivalent. =r is an equivalence relation, 
and <T on the equivalence classes forms a partial ordering. The equivalence 
classes can be called Tukey types. 

The notion of Tukey reducibility between two directed partial orderings 
was first introduced by Tukey in [2| to more finely study the Moore-Smith 
theory of net convergence in topology. This naturally led to investigations 
of Tukey types of more general partial orderings, directed and later non- 
directed. These investigations often reveal useful information for the com- 
parison of different partial orderings. For example, Tukey reducibility down- 
ward preserves calibre-like properties, such as the countable chain condition, 
property K, precalibre Ki, cr-linked, and a-centered (see j^). For more on 
classification theories of Tukey types for certain classes of ordered sets, we 
refer the reader to 0, H, Q, 0], and jaj. 

In this paper we continue a recent line of research into the structure of 
the Tukey types of ultrafilters on uj ordered by reverse inclusion. (See 0], [sl, 
[sl, and For any ultrafilter U on a;, (W, D) is a directed partial ordering. 



We remark that for any two directed partial orderings D and D =t E iff 
D and E are cofinally similar, that is, there is a partial ordering into which 
both D and E embed as cofinal subsets (see [3]). So for ultrafilters, Tukey 
equivalence is the same as cofinal similarity. 

For ultrafilters, we may restrict our attention to monontone cofinal maps. 
We say that a map / : W — t- V is monotone if for any X,Y ^ U, X ^ Y 
implies f{X) D fO^)- It is not hard to show that whenever U >t V, 
then there is a monotone cofinal map witnessing this (see Fact 6 of [sl). 
Thus, we shall generally assume that each cofinal map under consideration 
is monotone. 

Another motivation for this study is that Tukey reducibility is a gen- 
eralization of Rudin-Keisler reducibility. Recall that U >rk V iff there is 
a function f : oj ^ u such that the ultrafilter generated by the collection 
{/([/) : U eU} is equal to V. Whenever U >rk V, then also U >t V (see 
Fact 1 in (sj). In general, Tukey and Rudin-Keisler reducibility are quite 
distinct. Various instances of this can be seen in and [ol, and in the 
following. 



Theorem 1 (Isbell [5|). There is an ultrafilter Utop on u realizing the max- 
imal cofinal type among all directed sets of cardinality continuum; that is, 

Remark. The same construction in Isbell's proof was done independently by 
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Juhasz i n |lll| (stated in [12|]) in connection with strengthening a theorem of 
Pospfsil [isj, though without the Tukey terminology. 

Note that there are 2^ many different ultrafilters of maximal Tukey type, 
since any collection of independent sets can be used in a canonical way to 
construct an ultrafilter with maximal type. Thus the top Tukey type has car- 
dinality 2^ In contrast, every Rudin-Keisler equivalence class has cardinal- 
ity c. Moreover, there is no maximal equivalence class in the Rudin-Keisler 
ordering. So the maximal Tukey class is contains 2^ many Rudin-Keisler 
equivalence classes, none of which is maximal in the Rudin-Keisler sense. 
Thus, for the case of the maximal Tukey type, the Rudin-Keisler equivalence 
relation is strictly finer than the Tukey equivalence relation. 

We now turn our attention to p-points. 

Definition 2. An ultrafilter W on a; is a p-point iff for each decreasing se- 
quence Aq ^ Ai ^ . . . of elements of W, there is an A e W such that A C* An, 
for all n < u. 



We note that Isbell's Problem [5[, whether it is true in ZFC that there 
is an ultrafilter with Tukey type strictly below the maximal type, is still 
open. It was shown in [s] that countable iterations of Fubini products of p- 
points (and in fact the more general class of so-called "basically generated" 
ultrafilters) are strictly below the maximal Tukey type. 



It follows from work in that p-points have the following special prop- 
erty: If Z// is a p-point and V <t then there is a definable monotone cofinal 
map from U into V. Hence every p-point has Tukey type of cardinality c. 
This fact is quite useful in analyzing the structure of the Tukey types of 
p-points, as seen in fs'] and 

In fact, p-points have even stronger properties in terms of cofinal maps. 
Identify V{u) with 2^ , the set of characteristic functions of subsets of cu, 
and endow V{u) with the corresponding topology. A sequence {Xn)n<uj of 
elements of V{u) converges to an element X G V{uj) iff for each k < u 
there is an < oj such that for each n > N, X„ (1 k = X (1 k. A function 
/ : V{u) — )■ 'P(w) is continuous iff whenever X„ — )■ X, then also f{Xn) — >■ 
f{X). A function / : W — )■ V is said to be continuous if it is continuous on U 
considered topological subspace of V{u). 

Definition 3. (1) An ultrafilter U supports continuous cofinal maps if when- 
ever V <T U, there is a continuous, monotone cofinal map f -.U ^ V. 
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(2) U has continuous Tukey reductions if whenever / : W — )■ V is a mono- 
tone cofinal map, then there is a cofinal subset X C U such that f \ X is 
continuous, with respect to the subspace topology on X inherited from 2'^. 

(3) U has basic Tukey reductions if whenever / : W — )■ V is a monotone 
cofinal map, there is a cofinal subset A* C W such that f \ X is continuous; 
moreover, there is a continuous monotone map / : V{u}) — t- V{uj) such that 
f \ X = f \ X, and / \ U :U ^ V is a cofinal map. 

Note that (3) =^ (2) =^ (1). We point out that any ultrafilter which sup- 
ports continuous cofinal maps has Tukey type of cardinality c. The following 
theorem served as motivation for the study of which ultrafilters have contin- 
uous Tukey reductions, and when, if ever, the property of having continuous 
Tukey reductions is inherited under Tukey reducibility. The following is a 
stronger restatement of Theorem 20 of Dobrinen and Todorcevic in [8,] , which 
follows from the proof. 

Theorem 4 (Dobrinen/Todorcevic j^). Suppose U is a p-point on to. Then 
U has basic Tukey reductions. 

The existence of continuous cofinal maps is useful for analyzing properties 
of p-points added by cr-closed forcings. They are also used in the following 
theorem, which reveals the surprising fact that the Tukey and Rudin-Keisler 
orders sometimes coincide. Recall that <rb is the Rudin-Blass ordering, 
which implies <rk- 

Theorem 5 (Raghavan [9*1 ). Let Li be any ultrafilter and let V be a q-point. 
Suppose f : U ^ V is continuous, monotone, and cofinal in V. Then V <rb 
U. 

The purpose of this paper is to show that the property of having basic 
Tukey reductions is inherited under Tukey reducibility, and that, assuming 
the existence of p-points, there is a wide class of ultrafilters, and more general 
W-tree spaces, which have basic Tukey reductions. 

Main Theorem. If U is Tukey reducible to a p-point (or a stable- ordered 
union ultrafilter), then U has basic Tukey reductions. 

We remark that the property of having basic Tukey reductions is the only 
property yet known to be inherited under Tukey reducibility, whereas many 
standard properties, such as being a p-point or selective, are inherited under 
Rudin-Keisler reducibility but not under Tukey reducibility. 
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In the next section we will prove the Main Theorem. In Section [31 we 
introduce the notion of U-trees, and alert the reader to the connection be- 
tween countable iterations of Fubini products of ultrafilters and correspond- 
ing W-trees. Then we show that every countable iteration of Fubini products 
of p-points has basic Tukey reductions in the topological space of W-trees. 
That countable iterations of Fubini products of p-points (or stable ordered- 
union ultrafilters on FIN) come into play is not surprising. It is a theorem of 
Todorcevic in joj that whenever U is selective and V <t then V is Rudin- 
Keisler equivalent to a countable iteration of Fubini products of U. Recently, 
similar results were found to hold for weakly Ramsey ultrafilters and the 
more general class of ultrafilters Ua (a < u^) introduced and investigated by 



Laflamme in 15|. (See the forthcoming 10| for more details. 
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2. Basic Tukey reductions are preserved under Tukey reducibility 

In this section we present a sufficient condition which guarantees that 
the property of having continuous cofinal maps is inherited under Tukey 
reducibility. The condition is that of having basic Tukey reductions. As a 
particular consequence, we obtain the Main Theorem. 

We use 2^'^ to denote the collection of finite sequences s : n — )• 2, for 
n < u. For s,t E 2^'^, we write s C t to denote that dom (s) C dom (t) and 
that t \ dom (s) = s; in other words, s is an initial segment of t. We also 
use a □ X for sets a, X C oj to denote that, given their strictly increasing 
enumerations, a is an initial segment of X. 

We would like to think of s as identified with the set for which it is 
the characteristic function. Of course, since one set determines different 
characteristic functions on different domains, we take the slightly tedious 
but unambiguous road of differentiating between a set and its characteristic 
function on a given domain. Thus, for s G 2"^, s~^({l}) is the subset of 
m for which s is the characteristic function. Since this notation would be 
cumbersome, we shall instead use d{s) to denote s~^({l}). We think of d{s) 
as the portion of the domain of s which gets mapped to 1, which is exactly 
the set for which s is a characteristic function. 

Let D be a subset of 2<'^. We shall call a map f : D ^ 2<'^ level 
preserving if there is a strictly increasing sequence {km)m<ui such that {km '■ 
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m < a;} = : s e Dj and for each s e Dn2''"', we have that f{s) e 2'^. A 
level preserving map / is initial segment preserving if for each m < m', each 
s e Dn2''"' and each s' G Dn2''^' such that s C s', then also /(s) □ /(s'). A 
map / : 2^'^ — )■ 2^'^ is monotone if for each s,t e 2^'^ such that d{s) C 
we have d{f{s)) C ci(/(t)). 

Definition 6. A monotone map / on a subset V C V{oj) is said to be basic 
iff / is generated by a monotone, level and initial segment preserving map. 
This means that there is some strictly increasing sequence (/Cm)m<w such that, 
letting 

D = U {s e 2'=- : 3X e P {d{s) ^xn km)}, (1) 

m,<Lj 

there is a level and initial segment preserving map f : D ^ 2"^^ such that 
for each X eV, 

f{X) = \J{d{f{s)) : s e and d{s) □ X}. (2) 

In this case, we will also say that / generates f. 

Note that / being initial segment preserving implies that 

for each m < m' and s e Dn 2^^' , f{s \ km) = /(s) \ m. (3) 

Thus, a basic map / on P is continuous on D, and furthermore, generates a 
continuous map on P, the closure of V in V{uj). 

We begin with a theorem showing that any basic cofinal map from some 
cofinal subset of an ultrafilter U into another ultrafilter V can be extended 
to a basic map on the whole space V{oj) in such a way that its restriction to 
W is a continuous cofinal map. 

Theorem 7. Suppose U and V are ultrafilters, f : U ^ V is a monotone 
cofinal map, and there is a cofinal subset T> C. U such that f \ V is basic. 
Then there is a continuous, monotone f : V{oj) — >■ V{(jj) such that 

1. f is basic; 

2. f \V^f\V; and 

3. f \ U :U ^ V is a cofinal map. 

Thus, ifU has the property that for every V <t U and every monotone cofinal 
map f : U V there is some cofinal V C.U for which f \ V is basic, then 
U has basic Tukey reductions. 
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Proof. We first extend the basic map / \ V to a. map on all of U. Define /' 
on U by 

f{U) = \J{f{X) : X e P and X C [/}, (4) 

for each U eU. 

Claim 1. /' is a monotone cofinal map from U into V, and /' \ T> — f \ T>. 

Proof. Let U eU. Then f'{U) is a union of elements in V, hence is itself in 
V. By its definition, it is easy to sec that /' is monotone. Given any X eV, 
by definition f'{X) D f{X). Since / is monotone, for each X' &T> such that 
X' C X, fix') C f{X). Thus, fix) C f{X). Hence, /'(X) = /(X) for all 
X & V. Moreover, the image of U under /' contains the image of V under 
/, which is cofinal in V. Hence, /' is a monotone cofinal map from 14 into 
V. □ 

Let / be an initial segment and level preserving map which generates 
/ I" v. Thus, there is a strictly increasing sequence {kjn)m<u> such that, 
letting D = \Jm<J^ e 2^- : 3X e V {d{s) = X n kj}, f : D ^ 2<- and 
for each s G D n 2*^™, f{s) G 2"^. Then for each m < m' and s E D f] 2''"'', 
f{s \ km) = f{s) \ m; and for each X G P, 

/(X) = \J{dif{s)) : s G D and d{s) □ X}. (5) 

Claim 2. There is a monotone, level and initial segment preserving map g 
which generates a function / : V{oj) V{ui) such that / \U = f . 

Proof. Note that for each m < uj, 

G 2*^- : 3s G D n 2^"^{d{s) C d{t))} = 2'=™, (6) 

since every finite sequence of zeros of length 2*^™ for some m is in D since I) 
is cofinal in U. Let C = I J , 2''"'-. Define g on C as follows. For t G 2'''", 
define g{t) to be the characteristic function with domain m of the set 

[j{d{f{s)) : s G D n IJ 2^=" and d{s) C d{t)}. (7) 

n<m 

Abusing terminology and confusing sets with their characteristic functions 
in this sentence, the idea behind g{t) is that it codes the union of all sets 
which are /-images of sets in the domain of / contained within t. By its 
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definition, g is monotone and takes each fc^-th level to the m-th level. So g 
is level preserving. 

To see that g is initial segment preserving, let t IZ t', where t G 2^^'" and 
t' e 2^"™' for some m < m! . For each s e Dr\ Un<m' 2''" ^'^^^ d{s) C d{t'), we 
have that d{s \ km) ^ So 

t m) = [j{d{f{s)) :seDn [j 2*^" and s C s'} n m (8) 

n<Tn' 

= |J{(i(/(s) t m) : s e D n |J 2*^" and d{s) C (i(t')} (9) 

n<m' 

= Ui^(/(^ ^ ^-)) : s e ^ n U 2^=" and d{s) C ci(t')} (10) 

n<m' 

-d{g{t))- (11) 

Since m = dom {g{t)), wc have that g[t') \ m = g{t). Therefore, g{t) IZ g{t'). 
Now define / : Viu) V{uj) by 

f[Z) = \J{d{g{t)) ■.3m<ou(te 2^=- and d(i) □ Z)}. (12) 

Then, by its definition, / is generated by the level and initial segment pre- 
serving map g. Note that / is monotone and continuous just by virtue of its 
definition, and that 

f(Z) = [j{d{g{t)) ■.3m<oj{te 2^^ and d{t) C Z)}, (13) 

since g is monotone. 

Lastly, we check that / \U — f. Let U eU. 

f{U) = [j{d{f{s)) ■.3m<u{se 2'='" and 3X e V{d{s) C U))} (14) 
= [j{d{f{s)) : s e D and d{s) C U}. (15) 

At the same time, 

/([/) = [j{d{g{t)) :3m<oj{te 2^^ and d{t) C U)) (16) 
= [j{d{f{s)) : s e D and d(s) C U}. (17) 

Therefore, f{U) ^ f{U). □ 
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Since / \ U = f , we have the conclusion of the theorem. □ 

In the next theorem, we give a condition under which the property of 
supporting continuous cofinal maps gets inherited under Tukey reducibihty. 

Theorem 8. Let U he an ultrafilter such that whenever f : U ^ V is a 
monotone cofinal function, then there exists a cofinal V <ZU such that f \ V 
is basic. Then for every ultrafilter W <t U, W has basic Tukey reductions. 

Proof. Let U be as in the hypotheses and W <t U- Let /i : W — V be a 
monotone cofinal map. Extend h to the monontone map h : 'P{u) — t- V{u) 
defined as follows. For each X G V{u), let 

h{X) = f]{h{W) : ly G W and D X}. (18) 

Note that h is monotone and h \ W = h. By the hypotheses and Theorem 
[TJ there is a continuous monotone map / : V{u) Vi^u) such that letting 
f = f \ U, f : U — J-Wisa cofinal map, and / is basic, generated by a 
monotone, level and initial segment preserving map / : IJm<w ^^^^ ~^ 2^'^, for 
some strictly increasing sequence {km)m<ui- 

Let g = hof. Then g : V{uj) — )■ V{u!) and is monotone. Letting g = g \ U, 
we see that g = h o f^ hence g : U ^ V is a monotone cofinal map. By the 
hypotheses, there is a cofinal subset V CU such that g \ V is basic, generated 
by some monotone, level and initial segment preserving map g. Without loss 
of generality, we may assume that / and g are defined on the same set of 
levels Um<.^2'=™: For if g is defined on Um<a;2^™' ^^^ke k'^ = max{km,jm), 
and for s G 2*^™, define f'{s) = f{s fl km) and g'{s) = g{s H jm)- Let 

D= \J {s e 2'"" : 3X e V{d{s) = X f] k^)}. (19) 

m<Lj 

Note that for each s e D H 2^™ such that d{s) C X G f, we have that 
f{s) = f{X) n m and g{s) = g{X) fl m = g{X) ft m. 

Let 3^ = f'"D. Then y is cofinal in W. Let V denote the closure of V 
in the topological space V{u). Since / is continuous on the compact space 
V{uj), y = f'V = f'V. Let C be the collection of all characteristic functions 
of initial segments of elements of 3^. That is, 

C= y {s G 2"^ : 3F G 3^ (rf(s) = Yn m)}. (20) 

m<uj 
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We point out that C is also the collection of all characteristic functions of 
initial segments of elements of y. Define h : C ^ T^^ as follows: For 
t G C n2"^, define h{t) to be the characteristic function with domain m such 
that 

d{h{t)) = f]{d{g{s)) : s e D n 2^=- and f{s) = t}. (21) 

Thus, d{h{t)) C h{X) n m. Note that h is level preserving, just by its 
definition. In fact, for each t e C n 2"^, h{t) is also in 2"*. 

The problem with h is that it is, a priori, neither monotone nor initial 
segment preserving, and it is not initially clear whether or not h generates 
h. We will show, however, that when restricted to a certain set of levels and 
truncated by a certain amount, h is in fact monotone and initial segment 
preserving. Towards showing such levels exist, we have the next claim. 

Claim 1. Let Y E y. For each m there is an m > m such that for each 
Z eV with f{Z) Dm^YDm there is an X e P such that f{X) = Y and 
g{X) n m = g{Z) n rh. 

Proof. Let Y e y. Suppose the claim fails. Then there is an rh such that for 

each m > m, there is a Z^ G T> such that f{Z„i) dm = Y dm, but for each 
X such that f{X) = Y, g{X)r\m ^ g{Z„i)r\m. Since P is a closed subset 
of V{oo), it is compact, so there is a convergent subsequence (Zm.i)i<w which 
converges to some Z eV. Since / is continuous, f{Zmi) converges to }\Z). 
Since f{Zmi)dmi — Ydmi for each i, it follows that fiZm^ converges to Y . 
Therefore, /(^) = Y . Since g is continuous, g{Z.,n^ converges to g{^Z\ But 
that implies that for all sufficiently large values of 2, g[Z^.) (Ifh — g{Z) flm, 
contradicting that for all m, g{Zm 

Claim 2. There is a strictly increasing sequence (j''m)m<w such that for each 
Y E y, fh < u, and Z eV with f{Z) Hjm = Y njrh, there is an X e D such 
that f {X) = Y and g{X) n m = g{Z) D fh. 

Proof. For each in and F G 3^, there is an m{Y, fh) satisfying Claim 1. The 
finite segments YnmiY, fh) determine open sets, and the union of these open 
sets (over all ^ G 3^) covers y. Thus, there is a finite subcover, say Yq fl 
m{Yo, m), . . . , F„ n m(F„, fh). Take jrh > max{m, m{Yo, fh),..., m{Y„, fh)} 
so that {jrh)m<ui forms a strictly increasing sequence. This sequence satisfies 
the claim. □ 

Claim 3. Let Y E y and fh be given, and let t be the characteristic function 
of F n jrn with domain j^. Then h{Y) nfh — d{h{t)) fl fh. 
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Proof. Let Y ^ y and m be given, and let t be the characteristic function of 
^ n jm with domain j^- By definition of /i, 

dCh{t)) = []{d{g{s)) -.seDn 2^^* and f{s) = t}. (22) 

Let s e Dn 2^"^™ such that /(s) = t. By Claim 2, there is an X G P such 
that d{s) = Xn kj^ and f{X) = Y. Thus, h{Y) = g{X), and 

h(Y) nm = g{X) nm = d{g{s \ kfh)) = d{g{s)) fl m. (23) 

Thus, h{Y) n m = rf(/i(t)) n m. □ 

It follows from Claim 3 that, for each Y & y, letting Sm be the charac- 
teristic function for Y H jm, 

h{Y) = [j h{s^) n m. (24) 



m<u) 



Finally, we define i on domain C H IJm<w ^'^'^ follows. For each m < ui 
and each t G C fl 2-^™ , define 

i(t) = h{t) \ m. (25) 

Claim 4. i is a monotone, level and initial segment preserving map which 
generates h \ y, and hence generates h \ y. 

Proof. By its definition, i is level preserving. It is monotone and initial 
segment preserving, since h is monontone and initial segment preserving. 
Let Y E y, and for each m, let be the characteristic function of Y H jm- 
It follows from Claim 3 and the definition of i that 

h{Y) = \J dChit^))nrh= [j d(i{t^)). (26) 

rh<u) m<uj 

Thus, i generates h \ y. □ 

Thus, h \ y = h \ y is basic, generated by i. By Theorem [TJ ^ f 3^ 
extends to some basic map h' : 'P(w) — )■ V{u) such that h' \ W ^ U is 
cofinal. □ 
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Remark. Every p-point satisfies the conditions of Tlieorem [S] as was sliown in 
tlie proof of Theorem 20 of [sl, where the cofinal set V there is of the simple 
form V{X) n U for some particular X eU. 

There is a notion of ultrafilter on the base FIN = [w]^'^ \ {0} called stable 
ordered-union ultrafilter, which is the analogue ofp-point for ultrafilters on 
the base set FIN. In Theorems 71 and 72 of |8|, it was shown that for 
each stable ordered union ultrafilter U, both U and its projection Wmin^max 
support basic cofinal maps on some cofinal subset. Thus, by Theorem IH 
every ultrafilter Tukey below these kinds of ultrafilters also has basic Tukey 
reductions. It is perhaps of interest that the Wmin.max is rapid, but neither a 
p-point nor a q-point. Rather than add many definitions here, we refer the 



interested reader to 16 and 



The Main Theorem follows from Theorems [7] and [HI along with Theorems 
20, 71, and 72 from Q. 

Main Theorem. If U is Tukey reducible to a p-point (or a stable- ordered 
union ultrafilter) , then lA has basic Tukey reductions. 



3. i^-trees of p-points have basic Tukey reductions 

In this section, we alert the reader to the connection between countable 
iterations of Fubini products of ultrafilters and ultrafilters of W-trees. We 
then show that given any countable iteration of Fubini products of p-points, 
there is an isomorphic ultrafilter of ^^-trees which supports basic cofinal maps 
in the topological space where the W-trees exist. We begin with the relevant 
definitions and facts. 

Notation. Let U, V, and W„ (n < u) be ultrafilters. We define the notation 
for the following ultrafilters. 

1. U -V = {A<zuj : {i eu : {i eu : (ij) eA}eV}e U}. 

2. Wmn^uUn = {A <^ uj y. u : {n E ijj : {i E uj : {n, i) E A} E Un} E U}. 
limn^uUn is called the Fubini product of W„ over U. 

The Fubini product construction of ultrafilters can be iterated countably 
many times, each time producing an ultrafilter. Such an ultrafilter can be 
treated as an ultrafilter with a front as its base set, which we now make 
precise. 
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Definition 9 ([l7|). A family B of finite subsets of M is called a front if 

1. a%h whenever a are in S; 

2. IJ i? is infinite and for every infinite X C |J S there exists b E B such 
that b^X. 

In standard notation for fronts, we use N to denote u. We use N^^' to 
denote the collection of /c-element subsets of u. Naturally then, N^^^^^ denotes 
the collection of subsets of N of size less than k, N'-^' denotes the collection 
of subsets of N of size less than or equal to k, and denotes the collection 

of finite subsets of N. It is easy to check that for each k < u, N^*^' is a front. 

Every front is lexicographically well-ordered, and hence has a unique 
rank associated with it, namely the ordinal length of its lexicographical well- 
ordering. For example, rank({0}) = 1, rank(N["'^l) = u, and rank(N[^l) = u-uj. 
Suppose S is a front and M = |J S, so i? is a front on M. For each n G M, 
define Bn = {b E B : n = min(6)}, and define S{„} = {b \ {n} : b G B^}. 
Then B = IJneAf -^w each Bn = {{n} U a : a E -B{n,}}. For each n G M, 
Bjn} is a front on M \ (ra + 1) with rank strictly less than the rank of B. (See 

Given any front B, let C = C{B) denote the collection of all proper initial 
segments of elements of B; that is, C = {c G N[<°°1 : 3 E B {c \Z b)}. Let 
D = B U C. Notice that D forms a tree under the partial ordering of initial 
segments. 

Definition 10 ([l8|). Given a front B and a sequence U = {14^ : c G C) of 
nonprincipal ultrafilters on cj, a U-tree is a tree TOD with the property 
that {n :G w : c U {n} eT} eU^ for all c G C. 

Notation. Given a front B and a sequence U = {Uc : c G C) of nonprincipal 
ultrafilters on w, let T = T(W) denote the collection of all W-trees. For any 
c E C and T E define T\c = {t E T : t \Z c or c ^ t}, the collection of 
all nodes in T comparable with c. Let T|c denote the collection of all T|c, 
T E For any tree T, let [T] denote the collection of maximal branches 
through T; thus [T] C B. 

The space of all W-trees forms a topological ultra-Ramsey space, whether 
or not the collection {[T] : T E 'X(W)} is an ultrafilter. For more on this 

topic, see [is!. 

The following observation was pointed out to us by Todorcevic. 
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Fact 11. To every ultrafilter W which is a countable iteration of Fubini 
products of ultrafilters , there corresponds a front B and ultrafilters U = {Uc 
c G C{B)), such that {[T] : T G 'X(W)} is an ultrafilter on the base set B 
isomorphic to W. 

Proof. Suppose that W = lim„^vVV„. Define W0 = V, and = Un for 
each n < u. Let B = N^l and U = {U^ : c e N-^). Let A denote the 
upper triangle {(m,n) : m < n < oj} on u x u. Let e : A ^ Nt^l by 
e{{m,n)) = {m,n}. Then 9 witnesses that W \ A = {W e W : W (1 A} is 
isomorphic to {[T] : T G %{U)}. Since W f A is isomorphic to the original 
W, we have that {[T] : T G T(W)} is isomorphic to W. 

For the inductive step, let W = lim„^vVV„ be a Fubini product such 
that the Fact holds for each Wn, n < u. Thus, for each n, there are a 
front B{n) and ultrafilters Uc{n), c G C{B{n)) such that W„ is isomorphic 
to the collection {[T] : T G %(Uc{n) : c G C(i3(n)))}. In the standard way, 
we modify the fronts and then glue them together to obtain a new front 
which provides a base. Let -B{n} be the front on N \ (n + 1) which is the 
isomorphic image of B{n), via the isomorphism : a; — )■ N \ (n + 1) by 
(/}„(m) = n + 1 + m. Given n and c G C(i?{„}), let U^n}uc denote U^-i(^^^{n). 
Let W0 = V. Finally let B = U„<c.{{^} U 6 : f> G Then S is a front on 

N. Further, {[T] : T G T(We : c G C(5))} is isomorphic to U. □ 

For more on the iterative process of building new fronts from old ones. 



we refer the reader to 17 . 



Definition 12. Let -< denote the following linear ordering on Given 
any a,b E I^[<°°] with a ^ b, enumerate them in increasing order as a = 
{ai, . . . , am} and 6 = {61, ... , Here m equals the cardinality of a and n 
equals the cardinality of b, and no comparison between m and n is assumed. 
Define a -< 6 iff 

1. a = 0; or 

2. max(a) < max(6); or 

3. max(a) = max(6) and Oj < 6j, where i is the least such that 7^ 6j. 

Thus, (N[<°°],^) is ordered as follows: ^ {0} ^ {0,1} ^ {1} ^ 
{0,1,2} -< {0,2} -< {1,2} ^ {2} -< {0,1,2,3} -< .... Moreover, for each 
k < u, the set {c G N'^^^l : max(c) = k} forms a finite interval in -<). 

We would like to have a theorem stating that any iterated Fubini product 
of p-points has basic Tukey reductions. The following example illustrates why 
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this is impossible. Let lA and V be any ultrafilters, p-points or otherwise, 
and let / : oj X a; — !■ a; be given by f{{n,j)) = n. Then / : W ■ V — )■ W is a 
monotone cofinal map. However, there is no cofinal X C V for which / \ X 
is basic: Given any linear ordering of a; x a; isomorphic to a;, / \ X cannot 
be generated by an initial segment preserving map. For any X & U ■ V, for 
each n, there is no bound on the finite initial segment of X needed in order 
to know whether or not there is a j for which {n,j) is in X. 

However, in the space of W-trees, we do obtain a theorem analogous to 
Theorem m Given a front B and a collection U = (Uc : c G C{B)) of p-points, 
recall that the collection of W-trees has basis D = B U C . Ordering D by 
-<, we obtain a linear ordering isomorphic to u. Thus, 2^ is isomorphic to 
the Cantor space. It is in this topological space that we attain basic Tukey 
reductions. 

Theorem 13. Let B be any front and U = {Uc : c E C) he a sequence of 
p-points. Let T denote the collection of U -trees. If f is a monotone 

cofinal function, then there is a U-tree T such that f \ \ T) is basic, in 
the topological space 2^. 

Proof. For each k < u and any A ^ D,let A \ k denote {a G A : max a < k}. 
The proof is structured in three stages. In Stage 1 we modify an argument 
from the proof of Theorem S] to fit the setting of trees. For each k < u and 
A O D \ k, we obtain W-trees Sk{A) such that for any W-tree T C Sk{A) with 
T \ k = A, j e fir) iff j G f{Sk{A)), for all j < k. In Stage 2, we construct 
functions Qc, c & C, any two of which eventually line up in the following 
way. For each /, there are rriQ, . . . ,mi such that gco{2mo) = gc^{2mi) = ■ ■ ■ = 
gci{2mi). We shall say that these functions gc mesh. These functions will be 
used to obtain sets Uc^ G Uc^ for all j < /, so that each Uc^ has an empty 
interval starting at gcg{2mo) and going up until gc^{2mj-\-l). The tree T* will 
be defined as the tree such that for each node c & T*, the set of immediate 
extensions of c in T* is exactly Uc- In Stage 3, we thin T* to a better tree T 
in a sort of reverse thinning process. This involves simultaneously widening 
the spaces before certain common points in the ranges of finite collections of 
gc- We use the he functions in Lemma [H] to finish the thinning process to 
obtain T such that / is basic on % \ T, in the topological space 2^. Having 
presented the outline, we now begin the proof. 

Let {ci : i < u} enumerate C in -<-increasing order. For any k < u and 
any A 'O D, let A \ k denote the collection oi d E A with max((i) < k. For 
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a □ c e C such that c G T{a) G T|a, let Uc(T{a)) denote {I : I > max(c) 
and c U {/} G T(a)}, the collection of / which extend c into T(a). There is 
no abuse of notation here, because Uc{T{a)) truly is a member of Uc- 

Stage 1. Choose trees Tfc(c) G T|c which combine to build the desired 

W-trees Sk{A) mentioned above. 

Step . C f = {0}. Choose To(0) such that (1), (2), and (*o) hold. 

(1) To(0) G 

(2) min(iy0(T(0))) > 0. 
Let 5o({0}) denote ro(0). 

(*o) For each T G X such that T C 5o({0}), G /(T) iff G /(5o({0})). 

Now, suppose k > 1 and for all I < k, we have done the construction for 

Step /. 

Step k. For each c e C \ k, choose Tk{c) such that (1) - (3), (Sk), and {*k) 
hold. 

(1) rfe(c) G T|c. 

(2) min(Wc(T(c))) > k. 

(3) Suppose c G C I" A;, / < A;, a G C f a C c, and c G T;(a). Then 
Tfc(c) C Ti{a). 

(2) says that for each d G Tji;(c) such that d Z\ c, mm{d \ c) > k. (3) says 
that if c appears in a tree r;(a) already chosen before step k, and c equals or 
extends the stem a of T;(a), then Tfc(c) is a subtree of Ti{a). 
For each A C D |" closed under initial segments, we define 

Sk{A) = [j{Tk{c) -.ceAnCjuiAnB). (27) 

(Sk) For each A C D |~ (A; — 1) closed under initial segments, Sk{A) C 
Sk-i{A). 

(*fc) Suppose A C D \ k is closed under initial segments, T G X, and 
T C Sk{A). Then k G /(T) iff A; G f{Sk{A)). 

(Sk) for all A < a; implies the following (S). (S) along with for all 
k < to implies (*), which will be essential in the proof that the function / 
will be basic when restricted below a certain tree. 
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(S) For a\\ I < k < u, for all A C D \ I closed under initial segments, then 
Si{A) C Sk{A). 

(*) Suppose I < k <uj,T e% with T C S^iA), and j < I. Then j e f{T) 
iSjef{Sk{A)) iSjef{Si{A)). 

We now show how to choose the trees for Stage 1. Some useful notation 
is the following: For each k < uj and each A Q D \ k closed under initial 
segments, let 

Dk{A) = {d e D : d e A or 3a e A (d □ a and mm{d \a) > k)}. (28) 

For Step 0, if there is a T-tree R for which ^ /(-R), then let To(0) be 
such a tree with To(0) C Dq{^). Otherwise, for every T E E T . In this 
case, let To(0) = Do({0})- Then (1) and (2) are satisfied. Further, / being 
monotone implies that S'o(0) = To(0) satisfies (*o)- For suppose T e T and 
T C ro(0). If e f{To{(l>)), then there is no i? e T for which ^ f{R), so 
must also be in /(T). Conversely, if ^ /(To(0)), then / being monotone 
and T C ro(0) imply that also ^ /(T). 

For the general Step k > 1, list all nonempty subsets oi D \ k which are 
closed under initial segments as {Ai : / < Pk), where Pk is the number of 
such sets. For each I < Pk, if there is an i? e T such that Rf] {D \ k) — Ai 
and k ^ f{R), take such an R such that also R C Dk(Ai), and label it Ri. 
Otherwise, let Ri — Dk{Ai). For each c e C \ k, define 

Tk{c) = f]{Ri\c -.iKpk, ceRijn f]{Tj{a) ■.j<k,aQc,ce Tj{a)}. 

(29) 

For each c E C \ k, Tk{c) is an intersection of finitely many trees in 
T|c, and hence is itself in T|c; thus, (1) holds. For / < pk such that Ai = 
{a E C \ k : a ^ c}, we have Tk{c) C i?; C Dk{Ai); hence (2) holds. The 
rightmost intersection in the definition of Tk{c) ensures that (3) and (Sk) 
hold. Moreover, for each I < p^ such that c e Ai, Tk{c) C Ri\c C Ri. 
Therefore, 

Sk{Ai) = [j{Tk{c) ■.ceAi}VJ {Ai n B) C Ri. (30) 

Hence, k e f{Sk{Ai)) iff A; e f{Ri), since Sk{Ai) C Ri and Sk{Ai) \ k ^ A ^ 
Ri \ k. By the definition of i?/, it follows that for each W-tree T C Sk{Ai) 
with T \k^Ai,ke f{T) iff A; e Sk{Ai). Thus, (h) holds. 
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stage 2. For each k and ceC \ k, let Uc{Tk{c)) denote {/ : cU{/} G Tfc(c)}. 
By (1) and (2), we have Uc{Tk{c)) E Uc and min([/,,(Tfe(c))) > k. By (3), 
[/0(To(0)) 3 f/0(Ti(0)) 3 . . . . Since W0 is a p-point, there is a ^/g G W0 such 
that t/g* C t/0(To(0)) and for each A; < ^ C* t/0(Tfe(0)). Let no = 2. 
Take ni > tiq such that U^\ni C t/0(T„Q(0)). In general, take n^+i > Ui 
such that [/g \ nj+i C [/0(T„.(0)). Define ^0 : a; — >■ a; by g{ii{i) — n,. Either 
[ji<M2i-,ri2i+i) or Uj<a;['^2j+i,'^2j+2) IS iu Uq,. Wlthout loss of generality, 
assume that U^wf'^aj+i, ''T-2j+2) G ^0- (If it is not, then letting n'^ = rij+i, 
Ui<a)[^2i+i' '"'22+2) '^ill t)^ ^0- The point is that we want to have uniform 
indexing for this and successive stages by requiring the upper bound of the 
interval to have even index so as to avoid more subindexing than is necessary.) 

Let = U; n (U<a;['^2i+l,n2i+2)). 

For n > 0, suppose we have chosen and Uc^ for all i < n. For each k > 
n + 1, Tk{cn+i) is defined, and Uc„+-,{Tk{cn+i)) e Uc^+i- By our construction, 
Uc„+i{Tn+i{cn+ij) ^ ^7c„+i(7'n+2(c.«+i)) D .... Siuce Uc„+i is a p-point, there 
is a C/*„+j e Uc„+, such that U*^^^ C C/c„+i(T„+i(c„+i)), and for all A; > n+ 1, 
f^c„+i — * ^c„+i(7fc(c„4.i)). Let gc„+i : a; — >■ a; be a strictly increasing function 
such that gc„+i (0) > n + 1 and 

(tn) Vm 3i (5c„+i("^) = 5c„(2i)); 
and 

(t) Vm,[/*„^^ \^,„^,(m + 1) C t/c„+,(T,,„^,M(c„+i)). 
Without loss of generality, 

y be„+l(2^ + l),^c„+i(2z + 2)) e (31) 

Let 

t^c„+i = f/:„+, n (|J[^c„+i(2i + l),^c„+i(2i + 2))). (32) 

i<ui 

Note that (fn) for all n < a; impfies 

(t) For all n < n', for all m, there is an i such that gcn{2i) — gc^,{m). 

Define T* C D to be the tree defined by the Uc, c G C, as follows. 
G T*. For each n < 00, {n} G T* iff n G U0. In general, if c G T*, then 
{l:cU{l}e T*} = t/c. Thus, T* G T. 
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stage 3. Let C* = C n T*, and let = {c e C* : 3c' e C* (c' □ c)}. 
So C^, consists of all elements of C* which are not maximal in C*. Define a 
strictly increasing sequence (ji)i<w as follows. Let jo = g^^O). Take ji > jo 
such that for each c G C* \ jo, there is an m such that jo < gd^m — 1) and 
gc{2m) = ji. In general, take ji+i > ji such that for each c E C* \ ji, there 
is an m such that ji < gd'^m — 1) and gc{2m) = jj+i. 

Lemma 14. Suppose gc, Uc € Uc, c G C* , and {ji)i<ui satisfy the following. 

(a) For each k < u and c & C* \ k, Tk{c) and the corresponding sets 
Uc(Tk{c)) G Uc satisfy (1) - (3), (Sk), and {*)k, as in Stage 1. 

(h) U* E Uc and the gc are chosen as in Stage 2, and satisfy (f) and (|). 

(c) For each i < u and each c & C* with max(c) < ji, there is an m such 
that gc{2m) = jj+i and gd^m — 1) > ji. 

(d) Uc = U* n Zc, where Zc = [j.^Jgd^i + l),gc{2i + 2)) G Uc. 

Then there are functions he, c G C*, which satisfy the following. For each 
c G , 

(i) For each m, hc{m) = ji, for some i. 

(a) If c is not maximal in C^, then for each I < I' in Uc and each m' , there 

is an m such that hc\j{v}{rn') = hcu{i}{2m). 
(Hi) If c is not maximal in C*, then for each m and each I G Ucdhclm) , there 
is anmi such that hcu{i}{2mi) = hc{m+l), and hcij{i}{2mi — l) > hdm). 

(iv) For each m > 1 and each a\Z c with max(c) < ha{2m — 1), there is an 
m' such that hc{2m') = ha{2m). 

(v) Letting Yc = Uj<aj[^c(2i), hc{2i + 1)), we have Yc G Uc. 

Before proving Lemma [TU we first use it to prove the Theorem. Given 
the Yc, c e C^, from Lemma [H (v), define Uc = Uc^ Yc. For c G C*\C^, 
let Uc = Uc- Define the U-tiee T as follows. G T, and {I : {/} G T} = U$. 
Given c already defined to be in T, let {I : cU {/} G T} = Uc- Thus, if c G T, 
then Uc{f) = Uc. 

By (c), (i), and (iv), for all a IZ c in T and m > 1 with max(c) < 
ha{2m — 1), there is an m' such that hc{2m') = ha{2m). Moreover, there is 
an i such that hc{2m') = gc{2i). Therefore, 

Uc n [hai2m),gci2z + 1)) = [7, n [^?,(2^), ^?,(2^ + 1)) = 0. (33) 

Hence, 

Uc \ hai2m) C [/* \ gd2i + 1) C /7,(T,^(2.)) = UciTu^(^2^)). (34) 
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In particular, for each c with max(c) < /?.0(2m), there is an i such that 
gc{2i) = h^(2m). So C/c n [h,/,{2m), gc{2i + 1)) = 0. Hence, 

\ hi2m) C U: \ g,{2i + 1) C U,{T,^(2^)) = U,{n,(2m))- (35) 

Claim 3. Take {nk)k<Lo to be a strictly increasing sequence such that h%{2nk) > 
k, and let = /i0(2nfe + 2). Then for any W-tree T G T, k & f{T) iff 
ke f\Sn^{A)),w\icic A = T \hk. 

Proof. Let T C T be a W-tree, and let A; < a; be given. Let n denote rik 
and n denote n^. Let A = T \ n. Since, Uq fl [hQ(2n + 1), h%{2n + 2)) = 0, 
it follows that every Iq G L/0 fl n is actually less than h%{2n + 1). Hence, 
/i{;Q}(2m{;Q}+2) = n for some by (iii) By (c) and (i), there is ap^^g} such 

that g{i^}{2p{i^}) = h. Since U{i^} n [/i{io}(2m{io}) + 1), h{i^}{2m{i^} + 2)) = 0, 
each li in [/{^j} n n is actually less than /i{/o}(2m{/Q} + 1). So by (iii) there 
is some m{;„^;j} such that /i{i,)^ij}(2m{i,)^ij + 2) = n. By (c) and (i), there 
is a P{/o,/i} such that 5'{;o}(2p{io,h}) = ^- This process continues as long as 
max(c) < n. That is, for c = {^o, • • • , with ly. < n, there is an rric such 
that hc{2mc + 2) — n, and there is a Pc such that gc{2pc) — n. Thus, we have 

K{2mc + 1) < /ic(2me + 2) = n = ^^(Spc) < ^c(2pc + 1) • (36) 
It follows that 

C/en[/i,(2me + l),^e(2pc + l)) = 0- (37) 
The point is that for each c E T f] {C \ h), 

Uc{f)\nCUc{Tn), (38) 

and for each c E T (IC with max(c) > n, 

T \cC Tf,\c. (39) 

Since 

T = Au|J{r|c:cernC(max(c) >n)}, (40) 

it follows that 
(*) kef{T)iSkef{Sf,{A)). 

□ 
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Ordering D hj ~< as {di : i < u) , we obtain a linear ordering isomorphic 
to u. We consider the space 2^ of all characteristic functions of subsets of 
as a topological space isomorphic to the Cantor space. 

Claim 4. / f (T f T) is a basic map, generated by a monotone, level and 
initial segment preserving map / : Ufc<a;2^^"'' ~^ 2^'^- 

Proof. Given k < u, a. finite subset A (1 T \ fik, and s{A) the characteristic 
function of A with domain D \ hk, define f{s{A)) to be the characteristic 
function with domain + 1 of f{Sn^ {A)) r\{k + l). Then / is level and initial 
segment preserving. Furthermore, for each T G T f T, 

f{T)=[jd{f{s{T\h,))). (41) 

Thus, / is continuous on % \ T. □ 

This concludes the proof of Theorem [131 modulo the proof of Lemma [H] 
which we now give. 

Proof, {of Lemma [TTP- The proof is by induction on the lexicographical 
rank of the front. Suppose B = N'^^ corresponding to a Fubini product 
lim„^iYg , and the hypotheses (a) - (d) are satisfied. Define /ig : w — t- a; 
as follows. Let /i0(O) = (70(0). Take /^©(l) > /i0(O) such that /i0(l) = ji^ for 
some ii, and for each / < /i0(O) there is an m such that g'{/}(2m) = /i0(l) and 
g{i}{2m — 1) > /i0(O). In general, take /i0(A; + 1) > h^ik) such that 

1. /i0(/c + 1) = jit,^^ for some ik+i] and 

2. for each / < h^{k) there is an m such that (7{;}(2m) = h{ii{k + 1) and 
g{i}{2m - 1) > /i0(/i;). 

Without loss of generality, suppose that = |J^^^[/i0(2i), /i0(2« + 1)) e 
U(D. Let f70 = U(D nYij. Then (i) and (v) hold, (ii) - (iv) are trivially satisfied, 
since = when B = N^^l 

Now suppose that S is a front of lexicographical rank a and that the 
Lemma holds for all fronts of smaller rank. For each n < u, let Bn = {b & 
B : min(6) = n}. Note that i?„ is isomorphic to -S{n} '■= {b \ {n} : b G Bn}, 
which is a front on N \ (n + 1). Thus, the induction hypothesis applies to 
Bn- Enumerate the elements of [/0 as /q < ^1 < ^2 < • • • • Define Ci^ to be 
{cGC: CD {/„}}. 
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Use the induction hypothesis on Bi^ with the sequence {ji)i<u) to find 
meshing functions he which satisfy (i) - (v) with regard to {ji)i<:ui for each 
c G C/g. Next, define j} = h{ig}{2i), for each i < u. Use the induction 
hypothesis on Bi-^ with the sequence {jl)i<uj to obtain meshing functions he 
for each c G Ci^ which satisfy (i) - (v) with regard to In general, 

define j"^^^ = /i{/^}(2i), i < u, and use the sequence {j^~^^)i<:ui with the 
induction hypothesis on Bi^^^ to find meshing functions he for each c G Q^^j 
which satisfy (i) - (v) with regard to {j^~^^)i<u}- This part of the construction 
yields (ii) for B. 

Finally, construct /i0 : w — > a; to mesh with all the /i{z„}, n < u, as follows. 

Let /i0 = /i{z„}(2). Given /i0(i), take /i0(z + 1) to be some jp®'-*'' > /i0(z) for 
some p such that for each c G C* \ {0} with max(c) < h%{i), there is an 
such that hc{2mc) = /i0(i + 1) and he{2me — 1) > h%{i). Without loss of 
generality, assume that 10 = Uj<a;[^0(2^)' ^0(2^ + 1)) G ^0. Let [/0 = [/0 ny0. 
Hence, (v) holds. Since each sequence is a subsequence of {j^)i<uj 

and by the definition of /i0, we have satisfied (i). (iii) and (iv) follow from 
the application of the induction hypothesis and the definition of /i0. □ 

Thus, the proof of Theorem [13] is now complete. □ 

Remark. The same construction can be carried out if the Uc are stable ordered 
union ultrafilters on the base set FIN = [a;]^'^ \ {0}, with the correct notion 
of front for this setting. It follows from Theorem [13] that every ultrafilter 
which is Tukey reducible to some countable iteration of Fubini products of 
p-points or stable ordered-union ultrafilters has Tukey type of cardinality c. 

One can check that the analogue of the first half of Theorem [7] and the 
analogue of Theorem [S] also hold in the the setting of W-trees. Continuity 
is interpreted in terms of the stronger convergence in such a space; thus, 
we do not obtain continuous maps in the classical sense. However, we still 
do obtain monotone, level and initial segment preserving maps, thus the 
following generalization of the Main Theorem. 

Main Theorem for W-trees. Let B he a front, U = (Uc : c E C) be a se- 
quence of p-points, and W be an ultrafilter on u such that W <t ^iU)- Then 
for each ultrafilter V <t W and each monotone cofinal map /i : W — ?■ V, there 
is a monotone, level and initial segment preserving map which generates h. 



22 



Corollary 15. Suppose W is an ultmfilter on u which is Tukey reducible to 
where U = (Uc : c E C) and each Uc is a p-point. Then W has Tukey 
type of cardinality c. 

— * 

Finally, a word about the notion of convergence in the space of W-trees 
versus the notion of convergence in an iterated Fubini product of ultrafilters. 
Let V be some countable iteration of Fubini products of p-points, let B the 
denote a front and lA = {Uc : c E C) the p-points so that V = {[T] : T e 
T(W)}. In general, convergence for W-trees T in the topological space 2^ is 
stronger than convergence for elements of {[T] : T G T(W)} in the topological 
space 2^. However, in the case that all Uc are the same selective ultrafilter U 
the two notions of convergence coincide on the following cofinal subsets: the 
collection {B\U : U eU}, a. cofinal subset of V, and {D\U : U eU}, a. cofinal 
subset of %(U). (Here B\U = {b E B : b C U} and D\U = {d E D : d C U}.) 

4. Open problems 

We conclude this paper with the following problems. 

Problem 1. Determine the class of all ultrafilters which have basic Tukey 
reductions. 

Recall that every ultrafilter Tukey below a p-point or Tukey below a 
stable ordered-union ultrafilter has basic Tukey reductions. Are there (con- 
sistently) any others? It is likely that those ultrafilters which have basic 
Tukey reductions will be those that have some p-point-like property, in the 
sense that for some suitably defined analogue of 3*, any decreasing sequence 
of elements of the ultrafilter will have some sort of pseudointersection. 

Problem 2. Does U <t Utop imply that the Tukey type of U has size c? 

Recall that Theorem [1] implies that the top Tukey type has cardinality 
2^ On the other hand, all currently considered ultrafilters with Tukey type 
strictly below Wtop have Tukey type of cardinality c. (This follows from work 
of Raghavan in [y] for basically generated ultrafilters, and from Remark [3] for 
all Fubini iterations of stable ordered-union ultrafilters.) 
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